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(54) Coarse frequency burst detector for a wireless communications systems, such as for use 
with GSM 



(57) Briefly, in accordance with one embodiment of 
the invention, an integrated circuit for use in a receiving 
station for a wireless communications system is char- 
acterized in that it comprises: a digital signal filter (e.g., 
300, 400) adapted to filter a component of decoded sig- 
nal samples, the decoded signal samples being derived 
from a baseband signal transmitted via a wireless com- 
munications system; and a threshold detector adapted 
to threshold the signal level of the filtered component of 



the decoded signal samples with respect to a substan- 
tially predetermined level. In accordance with another 
embodiment, a method of detecting at the receiving end 
of a wireless communications system a frequency burst 
in a baseband signal transmitted via the wireless com- 
munications system is characterized in that it comprises 
the steps of: filtering a component of a decoded signal 
derived from the baseband signal transmitted via the 
wireless communications system; and thresholding the 
filtered component. 
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Description 

Technical Field 

The present invention relates to communications 
and, more particularly, to wireless communications sys- 
tems. 

Background of the Invention 



10 



Several approachs are being employed with re- 
spect to signaling standards for digital cellular telephony 
worldwide. One such standard is Europe's global sys- 
tem for mobile communications (GSM), described in ET- 
SI/GSM Series 05 Air Interface Specifications, GSM PN, 1S 
Paris. Already, a significant number of countries have 
adapted this standard and a number of telecommunica- 
tions companies now provide products that comport with 
this standard. The GSM telecommunications standard 
is extremely intricate, one aspect of the standard involv- 20 
ing downlink control channels (DCCs). DCCs are used 
to transmit signal information and control signals from a 
base station to mobile stations. Such DCCs are point- 
to-multipoint, downlink only channels. In GSM, a DCC 
has a substantially predetermined signaling scheme 2$ 
comprising: a frequency correction channel (FCCH), a 
synchronization channel (SCH) and other control chan- 
nels. The frequency correction channel (FCCH) com- 
prises a frequency correction data burst or frequency 
burst in the form of a predetermined number of succes- 30 
sive •zero" signals. The zero signals are transmitted us- 
ing gaussian minimum phase shift keying (GMSK) in the 
baseband signal. This FCCH is designed to produce a 
substantially constant frequency shift of the radio fre- 
quency (RF) carrier that may then be used for frequency 35 
correction by a mobile station receiving the FCCH. 

Typically, mobile stations employ the frequency cor- 
rection channel (FCCH) in order to detect a signal being 
transmitted by the base station and to perform automatic 
frequency correction (AFC) of the baseband signal at *o 
the mobile station, such as due to oscillator frequency 
offset errors associated with the mobile station oscilla- 
tor. In this context, FCCH is only one example of a fre- 
quency burst. Exhaustive matched filtering is typically 
employed to detect and lock onto such a frequency cor- 
rection channel (FCCH) or frequency burst, as de- 
scribed, for example in "Signal Processing Aspects of 
Motorola's Pan-European Digital Cellular Validation Mo- 
bile," by David Borth and Phillip Raskey, published in 
the 1991 Conference Proceedings of the Phoenix Con- 50 
ference on Computers and Communications, held in 
Scarsdale, Arizona, on March 27-30, 1991. These ap- 
proachs have disadvantages, however. For example, 
matched filtering techniques are time consuming, con- 
sume significant power, and may also "bottleneck" sig- 55 
nificant computing capability in an environment having 
limited computational resources, such as during peak 
signal loading periods for a mobile station, as may occur 



during signal transmission, signal reception or signal 
monitoring phases of the mobile station. A need there- 
fore exists for a technique to perform frequency burst 
detection for a signal transmitted via a wireless medium 
that is either less time consuming, consumes less power 
or is less computationally intensive. 

Summary of the Invention 

Briefly, in accordance with one embodiment of the 
invention, an integrated circuit for use in a receiving sta- 
tion for a wireless communications system is character- 
ized in that it comprises: a digital signal filter adapted to 
filter a component of decoded signal samples, the de- 
coded signal samples being derived from a baseband 
signal transmitted via a wireless communications sys- 
tem; and a threshold detector adapted to threshold the 
signal level of the filtered component of the decoded sig- 
nal samples with respect to a substantially predeter- 
mined level. Briefly, in accordance with another embod- 
iment, a method of detecting at the receiving end of a 
wireless communications system a frequency burst in a 
baseband signal transmitted via the wireless communi- 
cations system is characterized in that it comprises the 
steps of: filtering a component of a decoded signal de- 
rived from the baseband signal transmitted via a wire- 
less communications system; and thresholding the fil- 
tered component. Briefly, in accordance with still anoth- 
er embodiment of the invention, an integrated circuit for 
use in a receiving station for a wireless communications 
system is characterized in that it comprises: a digital sig- 
nal filter adapted to filter a component of decoded signal 
samples, the decoded signal samples being derived 
from a baseband signal transmitted via the wireless 
communications system; and a threshold detector 
adapted to threshold the signal level of the filtered com- 
ponent of the decoded signal samples with respect to a 
substantially predetermined signal level. Briefly, in ac- 
cordance with yet another embodiment of the invention, 
a method of detecting at the receiving end of a wireless 
communications system a frequency burst in a base- 
band signal transmitted via the wireless communica- 
tions system is characterized in that it comprises the 
steps of: separately filtering orthogonal components of 
decoded signal samples derived from the baseband sig- 
nal transmitted via the wireless communications sys- 
tem; constructively combining the magnitudes of the 
separately filtered orthogonal components; and thresh- 
olding the constructively combined magnitudes. 

Brief Description of the Drawings 

The subject matter regarded as the invention is par- 
ticularly pointed out and distinctly claimed in the con- 
cluding portion of the specification. The invention, how- 
ever, both as to organization and method of operation, 
together with features, objects, and advantages thereof, 
may best be understood by reference to the following 
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detailed description when reaa with the accompanying 
drawings in which: 

FIG. 1 is a schematic diagram of an embodiment of 
a coarse frequency burst detector (CFBD) for a wireless 
communications system in accordance with the inven- 5 
tion. 

FIG. 2 is a schematic diagram of a downlink control 
channel (DCC), such as may be employed by a wireless 
communications system adapted to meet the GSM 
standard. The DCC includes an embodiment of a fre- 10 
quency burst, termed a frequency correction channel 
(FCCH), such as may be detected by a coarse frequen- 
cy burst detector (CFBD) for a wireless communications 
system in accordance with the invention. 

FIG. 3 is a diagram of a "idealized' signal constel- is 
lation in the Inphase-Quadrature (l-Q) plane for a mini- 
mum phase shift keyed (MSK) signal. Such a signal con- 
stellation may be representative of a signaling scheme 
resulting from the use of gaussian minimum phase shift 
keying (GMSK) in GSM. 20 

FIGs. 4, 5 and 6 are diagrams of signal samples in 
the Inphase-Quadrature (l-Q) plane to illustrate various 
aspects of the operation of an embodiment of a coarse 
frequency burst detector (CFBD) for a wireless commu- 
nications system in accordance with the invention. 25 

FIG. 7 is a schematic diagram and FIGs. 8 and 9 
are flowcharts illustrating one particular embodiment of 
a coarse frequency burst detector (CFBD) for a wireless 
communications system in accordance with the inven- 
tion. 30 

FIG. 10 is a diagram illustrating the potential effect 
of variations in window size and phase or frequency off- 
set error on the results obtained by an embodiment of 
a coarse frequency burst detector (CFBD) for a wireless 
communications system in accordance with the inven- 3S 
tion. 

Detailed Description 

As previously described, one aspect of the GSM tel- 40 
ecommunications standard involves downlink control 
channels (DCCs), also referred to as "control multi- 
frame" in this context. DCCs are used to transmit signal 
information and control signals from the base station to 
mobile stations. Such DCCs are point-to-multipoint, *s 
downlink only channels. Furthermore, as illustrated in 
FIG. 2, for GSM, the DCC has a substantially predeter- 
mined signaling scheme comprising: a frequency cor- 
rection channel (FCCH), a synchronization channel 
(SCH), and access grant/paging and other control chan- so 
nels. As illustrated in FIG. 2, the frequency correction 
channel (FCCH) comprises a frequency correction data 
burst or frequency burst in the form of a predetermined 
number of successive "zero" signals. The invention is, 
of course, not restricted in scope to a frequency burst 55 
having this particular signal structure. As one example, 
alternatively a frequency burst comprising all "ones' 
may be employed. However, for GSM, the FCCH pro- 



duces a substantially constant frequency shift of the ra- 
dio frequency (RF) carrier that may be employed by a 
receiving station, such as a mobile station, for frequency 
correction. As is well-known, GSM uses a form of signal 
modulation in the baseband referred to as gaussian min- 
imum phase shift keying (GMSK). GMSK is described 
in more detail in Digital Phase Modulation by J. B. An- 
derson, T Aulin, and C. E. Sundberg, 1986, available 
from Plenum, and in the aforementioned Borth and Ras- 
key paper, although the invention is not restricted in 
scope to GMSK or MSK. For example, alternatively an 
embodiment of a coarse frequency burst detector (CF- 
BD) for a wireless communications system in accord- 
ance with the invention may be used in conjunction with 
a variety of modulation schemes, such as minimum 
phase shift keying (MSK) or differential quadrature 
phase shift keying (DQPSK). 

In a GSM GMSK specified transmitter, the input bi- 
nary digital signal or bit stream is differentially encoded 
and applied to a filter with a gaussian impulse response 
function and then FM modulated. The gaussian filtered 
waveform is passed to an FM modulator that produces 
a positive or negative J radians or 90° phase shift for 
each NRZ (non-return to zero) signal being transmitted. 
One advantage of this form of signal modulation, such 
as for GSM, is to permit a constant amplitude modulator 
to be employed and for "spectral efficiency." Thus, non- 
linear radio frequency (RF) power amplifiers may be em- 
ployed in both base and mobile station radio equipment. 

FIG. 3 illustrates an "idealized" signal constellation 
in the Inphase-Quadrature (l-Q) plane of a frequency 
burst of "zero" signals that have been encoded in ac- 
cordance with GSM GMSK specified modulation in the 
baseband for signal transmission over a wireless medi- 
um. In this context, a wireless communications system 
refers to a communications system having a transmit- 
ting end and a receiving end in which signals are trans- 
mitted or communicated from the transmitting end to the 
receiving end via a signal path, a portion of the signal 
path from the transmitting end to the receiving end in- 
cluding signal transmission over or via a wireless medi- 
um. The encoded baseband signal is transmitted to the 
receiving end of a wireless medium, such as to a mobile 
station, via a wireless communications system. At the 
receiving end of the wireless medium, after downcon- 
version, each differentially encoded bit or binary digital 
signal value will signal a phase shift in the l-Q plane of 
+ | radians or 90°, as illustrated in FIG. 3. This corre- 
sponds to counter clockwise rotation in the l-Q plane for 
a stream of binary digital signal "zeros" being transmit- 
ted. The transmission of a frequency burst of all "ones" 
corresponds to clockwise rotation. Likewise, this maybe 
viewed as equivalent to shifting the frequency of the car- 
rier signal employed to transmit the baseband signal 
over the wireless medium by a value of & when a fre- 
quency burst of ail "zeros" is transmitted and-^- when a 
frequency burst of all "ones" is transmitted where B is 
the bit rate of the transmitted digital signal stream/At 
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5 medium, after down- 
conversion, the transmitted signal may be recovered by 
"derotating" the baseband signal and then passing it 
through a minimum least squares error (MLSE) equal- 
izer. More particularly, regarding "derotation," a clock- 
wise rotation of 90° may be applied to each encoded 
digital signal sample transmitted via the wireless medi- 
um. This may also be viewed as equivalent to signal 
multiplication of the baseband signal in the time domain 
by 

e 2 k, 

where k = 0, 1 , 2, 3 will, of course, be appreciated 

that the scope of the invention is not restricted to a par- 
ticular direction for rotation or derotation. This will de- 
pend, at least in part, on the particular signaling scheme 
employed. 

Under the GSM standard, every base transceiver 
station that may be used for system access should 
transmit continually on a specified timeslot of its RF 
channel allocation. Thus, typically a mobile station first 
finds the FCCH i.e. , a frequency burst, in the RF physical 
channel. One difficulty associated with such an ap- 
proach, however, is that it requires significant computa- 
tional resources of a mobile station to detect the FCCH 
with state-of-the-art approachs. Typically, for example, 
exhaustive matched filtering is employed. This becomes 
particularly problematic in an environment with limited 
computational resources, such as, for example, during 
peak signal loading of a mobile station which may occur 
during signal transmission, signal reception or signal 
monitoring phases. 

A coarse frequency burst detector (CFBD) for a 
wireless communications system in accordance with the 
invention may be employed to detect at the receiving 
end of the wireless communications system a frequency 
burst, such as in a baseband signal, e.g. , the transmitted 
or radiated signal after reception and downconversion, 
without performing exhaustive matched filtering. FIG. 1 
is a block diagram of one embodiment 950 of a coarse 
frequency burst detector (CFBD) for a wireless commu- 
nications system in accordance with the invention. After 
reception, such as at a mobile station, the radiated radio 
signal, such as a radio signal encoded in the baseband 
to comply with the GSM standard, is first downconvert- 
ed. Downconversion of a radio signal, such as by a mo- 
bile station, is well-known and need not be described in 
this context. After downconversion, the signal is provid- 
ed in the form of a baseband signal. Typically, once the 
radio signal has been downconverted, this downcon- 
verted analog signal may be digitized by a baseband 
CODEC. An example of a downconverter and CODEC 
to perform such A/D conversion includes the W2020 
GSM Transceiver and CSP1088 GSM Conversion Sig- 
nal Processor, both available from AT&T Corp., al- 
though the scope of the invention is not limited in this 
respect. Furthermore, the invention is not limited in 
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scope to an embodiment in which A/D conversion is per- 
formed so that digital signal processing may be em- 
ployed. Alternatively, a coarse frequency burst detector 
for a wireless communications system in accordance 
s with the invention may perform signal processing with- 
out A/D conversion, i.e., in the analog domain. Likewise, 
the invention is not restricted in scope to performing A/D 
conversion at this particular point in the signal path. For 
example, A/D conversion may be performed earlier in 
10 the signal path, such as before removal of the carrier 
frequency, or later in the signal path, depending on the 
particular embodiment. 

As illustrated by the block diagram of FIG. 1, in a 
CFBD for a wireless communications system in accord- 
's ance with the invention, the baseband signal samples, 
obtained after A/D conversion, may then be adjusted in 
phase, although the invention is not restricted in scope 
in this respect. Phase adjustment of the baseband sig- 
nal samples is illustrated in FIG. 1 by phase shifter or 
20 modifier 100; however, in alternative embodiments 
phase shifter 100 may be omitted, as explained in more 
detail hereinafter. Derotator 120 of phase shifter 100 
provides a phase shift of -90° or^ radians to the base- 
band signal samples. As previously described, this is re- 
25 f erred to as "derotation." This derotation may be accom- 
plished by signal multiplication in the time domain of the 
baseband signal samples with 

30 6 k * 

where k = 0, 1 , 2, 3 The precise nature of executing the 
derotation will depend at least in part on the environment 
and nature of the signal that is to be derotated. Thus, in 
this particular embodiment, the baseband signal has 

35 been converted to discrete signal samples, denoted in 
FIG. 1 as l n for the inphase component and Q n of the 
quadrature component of a particular n m discrete signal 
sample, and derotation is applied to these baseband 
signal samples in this form, as illustrated in FIG. 1, for 

40 example. In this context, the signal samples are also re- 
ferred to as decoded because processing of the base- 
band signal samples by derotation has effectively re- 
moved the modulation applied to the signal in the base- 
band before transmission over the wireless medium. 

45 As illustrated in FIG. 1, phase shifter 100 further in- 
cludes phase compensation performed by phase com- 
pensator 110. Phase compensation may also be applied 
to the baseband signal after A/D conversion, as previ- 
ously described. For example, an estimate of the oscil- 

50 lator frequency offset error, denoted d0 in FIG. 1, may 
be obtained and the estimate may be used to perform 
phase compensation, although a CFBD for a wireless 
communications system in accordance with the inven- 
tion is not restricted in scope in this respect. Further- 

55 more, as explained in more detail hereinafter, phase 
compensation and derotation may be applied to each 
baseband signal sample at the same time. Again, a 
number of different techniques to perform phase com- 
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pensation or derotation inThis context may be em- 
ployed. 

FIG. 4 is a diagram illustrating the problem ad- 
dressed by phase compensator 110, where the embod- 
iment of a CFBD for a wireless communications system s 
includes a phase compensator. As illustrated, a first 
baseband signal sample, such as a "zero" signal in 
GMSK, denoted as ,Q 1 ) in rectangular coordinates in 
FIG. 4, may be obtained. As illustrated, this baseband 
signal sample may include an initial phase error offset 10 
of 0 O attributable to, for example, signal processing er- 
rors or such as may be due to the delay between the 
transmitter and receiver or due to an offset associated 
with the selection of a "sampling instant.' Assuming the 
next baseband signal sample is also a zero signal, as is 
for a frequency burst such as the FCCH in GSM, the 
next baseband signal sample may comprise (l 2 ,Q 2 ). 
again represented in rectangular coordinates. As illus- 
trated, although, ideally (l 2 ,Q 2 ) should be oriented with 
respect to (I^Q^ by | radians or 90° for GMSK as illus- 20 
trated by (\ x & ), due to a potential oscillator frequency 
offset error, such as may be introduced by the oscillator 
employed to perform the downconversion, for example, 
a phase error, denoted 6Q in FIG. 4, may result. Thus, 
phase compensator 1 1 0 provides phase compensation 2s 
to a baseband signal sample to compensate for. e.g., 
reduce or remove, the error in the baseband signal sam- 
ple due to this phase error, d8, attributable to the oscil- 
lator frequency offset error. Phase shifter 1 00 thus pro- 
duces phase adjusted baseband signal samples, or 30 
phase compensated, derotated baseband signal sam- 
ples. These decoded signal samples produced by 
phase shifter or modifier 100 are illustrated in FIG. 1 as 
comprising inphase and quadrature components r n and 
Q' n , respectively. Although an embodiment of a CFBD 3$ 
in accordance with the invention may include a phase 
shifter, such as previously described, the invention is not 
restricted in scope in this respect. For example, alterna- 
tively the decoded signal samples may be directly pro- 
vided to a CFBD for a wireless communications system 40 
in accordance with the invention. In this situation, the 
baseband signal samples may be decoded by a sepa- 
rate process or signal processor. For example, if the 
baseband signal samples had been processed by an os- 
cillator frequency offset error estimator, decoded signal *s 
samples from which an estimate of the accumulated os- 
cillator frequency offset error has already been removed 
may then be provided. Likewise, in some situations, sat- 
isfactory results may be obtained using a CFBD for a 
wireless communications system in accordance with the so 
invention without employing phase compensation for 
the oscillator frequency offset error. 

As previously described, after downconversion of 
the signal transmitted via the wireless medium, the 
baseband signal obtained may be converted to binary 55 
digital signal samples. Although the I and Q components 
of a signal sample may be employed to represent the 
signal sample values, of course, decomposition of the 



signal samples into signal components other than I and 
Q may also provide satisfactory performance under the 
appropriate circumstances. In this particular embodi- 
ment, the I and Q components of the signal samples are 
filtered by moving average (MA) filters 300 and 400 to 
respectively provide a moving average of the I compo- 
nents and a moving average of the Q components for 
the signal samples. Although not illustrated in FIG. 1 , as 
explained in more detail hereinafter, the "window size" 
associated with these filters, designated N in FIG. 1, 
may be modified. For example, the window size may be 
modified adaptively. 

Although in FIG. 1 schematically these filters are il- 
lustrated as two separate filters, alternatively one filter 
may be employed. In such an embodiment, first one of 
the orthogonal components, such as the I component, 
may be filtered and then the other component, such as 
the Q component, may be filtered. Of course, it may be 
necessary in these circumstances to store signal values 
so that the orthogonal components may be separately 
filtered or processed. The respective magnitudes of the 
filtered I and Q components for the decoded signal sam- 
ples is then determined in this embodiment, such as by 
absolute magnitude detectors 500 and 600. The respec- 
tive magnitudes of the filtered components are then con- 
structively superposition ed or combined by accumulator 
700 and provided to signal threshold detector 800. 

It will, of course, be appreciated that the magnitude 
of the filtered orthogonal components signal samples 
may be detected by other techniques. For example, the 
filtered orthogonal components may be squared. Like- 
wise, in alternative embodiments, it may be unneces- 
sary to detect the magnitude so that the filtered orthog- 
onal components may be constructively combined. De- 
pending on the particular signaling scheme, for exam- 
ple, the filtered orthogonal components may already be 
produced in a form so that the filtered orthogonal com- 
ponents sum or combine constructively Likewise, in 
some circumstances, it may prove satisfactory to detect 
a frequency burst by filtering only a component of the 
decoded signal samples. For these embodiments, con- 
structively combining magnitudes is not a concern. 

Detection of the frequency burst for a CFBD for a 
wireless communications system in accordance with the 
invention will depend on whether a predetermined sig- 
nal threshold or signal level is reached or achieved. Of 
course, the particular signal level will depend on the par- 
ticular embodiment. For example, in embodiments uti- 
lizing only a component, the signal level may be nega- 
tive and "exceeding" the threshold may involve a "more 
negative" signal value. It will, of course, be appreciated 
that the scope of a CFBD for a wireless communications 
system in accordance with the invention is not limited to 
use in conjunction with the GSM standard or even with 
respect to GMSK. A CFBD in accordance with the in- 
vention may be employed in any wireless communica- 
tions system employing a frequency burst signal. 

Advantages of the approach previously described 
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may be illustrated by considenng, for example, the GSM 
physical channel illustrated in FIG. 2 in conjunction with 
the type of signal modulation employed in GSM; al- 
though, as previously described, the invention is not re- 
stricted in scope in this respect. As previously de- & 
scribed, the GSM FCCH comprises a predetermined se- 
ries of successive zero signals. Likewise, GMSK in 
GSM, as previously described, provides that a differen- 
tial bit value of zero may be transmitted in GSM at least 
in part by a phase change of +90° or| radians. There- 10 
fore, by phase compensating and derotating the base- 
band signal samples, as shown by the embodiment il- 
lustrated in FIG. 1, reception of a series of differential 
bit values of zero, such as for a frequency burst, should 
produce a relatively large threshold at the threshold de- 1$ 
tector of a CFBD for a wireless communications system 
in accordance with the invention, taking into 5 account 
potential error attributable to, for example, signal noise. 
This is illustrated in FIG. 5 in which decoded signal sam- 
ples cluster in the first quadrant. However, if, in contrast, 20 
the synchronization channel or another signal other than 
the frequency burst is sensed, the threshold detector 
should detect a different, smaller threshold using a CF- 
BD for a wireless communications system in accord- 
ance with the invention, This is illustrated in FIG. 6 in 2s 
which the decoded signal samples are distributed 
around the unit circuit in the l-Q plane. Thus, for these 
signal samples, when the orthogonal components of the 
signal samples, such as the I components and Q com- 
ponents, are separately filtered, such as illustrated by 30 
the embodiment in FIG. 1, a smaller magnitude will re- 
sult for each filtered component. By selecting an appro- 
priate threshold or signal level, the threshold detector 
may therefore detect the presence of a FCCH or fre- 
quency burst, as opposed to the other channels or sig- 3$ 
nals that may be transmitted. 

A CFBD for a wireless communications system in 
accordance with the invention, such as the embodiment 
illustrated in FIG. 1 and previously described, provides 
a number of advantages. The hardware complexity of *o 
such a detector is relatively low in comparison with a 
digital signal processor or other co-processor that may 
typically be employed to alternatively perform matched 
filtering. Of course, one alternative embodiment of a CF- 
BD for a wireless communications system in accord- 
ance with the invention may comprise a DSP pro- 
grammed to digitally perform, for example, signal filter- 
ing and amplitude detection as previously described. 
Likewise, as a result, relatively less power is dissipated 
by an approach in accordance with the present invention so 
in comparison with prior art approachs. Utilizing a CFBD 
for a wireless communications system in accordance 
with the invention may also provide advantages during 
peak loading periods for a mobile station. A CFBD for a 
wireless communications system in accordance with the 55 
invention may be employed, for example, so that the rel- 
atively limited computational resources of a mobile sta- 
tion may be applied to perform other signal processing 




operations, such as speech encoding/decoding, chan- 
nel encoding/decoding, voice recognition, etc. 

Although an approach in accordance with the inven- 
tion may be employed in a number of different aspects 
of a wireless communications system, in one embodi- 
ment, such as a mobile station including a CFBD in ac- 
cordance with the invention, the CFBD may be em- 
ployed to detect the presence of a frequency burst. 
Thus, in one embodiment, a CFBD for a wireless com- 
munications system in accordance with the invention 
may be employed for the coarse detection of the fre- 
quency correction channel and a correlator detector, 
such as may be realized with a DSP, for example, may 
be employed to further confirm the presence of the syn- 
chronization channel. Likewise, upon detection of a ten- 
tative frequency correction channel, a CFBD for a wire- 
less communications system in accordance with the in- 
vention may then invoke an "interrupt" to a digital signal 
processor or other co-processor that may then initiate 
"fine" synchronization channel detection, for example. 
By this technique, significant computational resources 
of the mobile station may be conserved for other signal 
processing tasks, such as during peak loading periods. 
Likewise, a CFBD for a wireless communications sys- 
tem in accordance with the invention may be employed 
during a ^synchronization operation for a mobile sta- 
tion. For example, as a mobile station crosses from a 
physical "cell" or boundary for a first base station into 
the cell or boundary for a second base station, a CFBD 
for a wireless communications system in accordance 
with the invention may be in operation to detect a fre- 
quency burst from the second base station while the mo- 
bile station remains in communication with the first base 
station. 

FIG . 7 illustrates a vector processor or co-processor 
1000 for implementing an embodiment of a CFBD for a 
wireless communications system in accordance with the 
invention. Such a vector co-processor may be employed 
to implement an embodiment of a CFBD for a wireless 
communications system in accordance with the inven- 
tion using digital signal processing; however, as will now 
be appreciated by those of ordinary skill in the art, alter- 
native vector co-processors for implementing a CFBD 
for a wireless communications system in accordance 
with the invention are possible and the invention is not 
restricted in scope to this particular vector co-processor. 
Furthermore, alternative embodiments may process 
signals other than binary digital signals to perform de- 
tection of the frequency burst. 

Vector co-processor 1000 illustrated in FIG. 7 in- 
cludes a memory cache or RAM 1100, a CORDIC proc- 
essor 1300 and an arithmetic logic unit (ALU) 1400. 
CORDIC processors are well-known in the art, such as 
described in, for example, "The CORDIC Trigonometric 
Computing Technique," by J. E. Volde, appearing in IRE 
Transactions on Electronic Computers, September 
1959, and "CORDIC Based VLSI Architectures for Dig- 
ital Signal Processing," by Yu Hen Hu, appearing in 
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IEEE Signal Processing Magazine, July, 1992. As illus- 
trated in FIG. 7, memory cache 1100, CORDIC proces- 
sor 1300 and ALU 1400 are coupled by a signal bus 
2100 capable of transmitting, for example, sixteen bit 
words, although the scope of the invention is not limited $ 
in this respect. Vector co-processor 1000 further in- 
cludes register 1150, register 1200, multiplexers 
(MUXs) 1600 and 1700, registers 1900 and 2000, and 
multiplexer (MUX) 1800, coupled as illustrated in FIG. 7. 

The operation of vector co-processor 1000 to im- w 
plement an embodiment of a CFBD for a wireless com- 
munications system in accordance with the invention is 
now explained and illustrated by the flowchart shown in 
FIG. 8. As illustrated by the flowchart, first a digital signal 
value (d9 plus 90°) may be loaded into register 1200. In is 
this particular embodiment, this signal value represents 
the phase compensation or phase offset to be applied 
to a baseband signal sample, as previously described, 
including a "derotation" of 90°. The signal value loaded 
into register 1200 may be accumulated by ALU 1400, 20 
via MUX 1600 and MUX 1700, and this result may be 
stored in register 1900. This accumulated angle stored 
in register 1 900 may now be used to adjust the phase 
of the first baseband signal sample, denoted l(o), Q(o) 
in RAM 1 1 00 of FIG. 7 in this context. The first baseband 25 
signal sample may be provided to CORDIC processor 
1300 via signal bus 2100 from RAM or memory cache 
1 100, where all of the baseband signal samples may be 
stored, such as in memory portion 'mem 1," after A/D 
conversion for this particular embodiment. Likewise, 30 
register 1 900 is coupled to CORDIC processor 1 300 so 
as to provide as a signal the amount of rotation for 
CORDIC processor 1 300 to apply to the baseband sig- 
nal sample obtained from RAM 1100. The signal sample 
resulting from processing applied by CORDIC proces- 35 
sor 1 300 to the baseband signal sample may then be 
provided to signal bus 2100 so that it may ultimately be 
stored in RAM 1100. In FIG. 7, this digital signal value 
is denoted l'(o), Q'(o) and stored in memory portion 
"mem 3." The flowchart shown in FIG. 8, of course, omits 40 
details regarding the exact memory locations in which 
signal samples are stored and is merely for purposes of 
illustration. As further illustrated by the flowchart shown 
in FIG. 8, in this embodiment this process may be con- 
tinued until all of the baseband signal samples have 
been adjusted in phase. To accomplish this, the result 
of the previous accumulation stored in register 1900 is 
now provided to ALU 1400 via MUX 1700, whereas the 
digital signal value, (d8 plus 90°), is again provided to 
ALU 1 400 via register 1 200 and MUX 1 600 so that the so 
amount of phase adjustment to be applied to 1(1 ), Q(1 ), 
for example, is twice the estimated phase offset, d8, plus 
a derotation of 180°. Of course, as previously described, 
the baseband signal samples may be decoded by an 
entirely separate process and the decoded signal sam- ss 
pies may be provided directly for alternative embodi- 
ments of a CFBD for a wireless communications system 
in accordance with the invention. 
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Once the decoded signal samples are obtained, the 
orthogonal components of the resulting decoded signal 
samples may be filtered. This may be accomplished us- 
ing the architecture shown in FIG. 7 as follows. Depend- 
ing on the particular embodiment, a counter (not shown) 
may be set to zero and a pointer, such as pointer 55 
illustrated in FIG. 7, may be set to the first address in 
RAM 11 00 containing the decoded signal samples, such 
as "mem 3." Via signal bus 2100 and MUX 1600, the 
components of the signal samples may be provided to 
ALU 1400. Likewise, via MUX 1700, the current con- 
tents of register 1900 may be provided to ALU 1400 to 
perform recursive or iterative processing. For the first 
decoded signal sample, register 1 900 may be set to ze- 
ro. In this embodiment, the I component of the decoded 
signal samples may first be accumulated using ALU 
1400. This may be accomplished by continually incre- 
menting the counter and moving the pointer to the next 
memory address in RAM 1100 that contains the next in- 
phase component. Typically, this may involve incre- 
menting the pointer by two assuming the decoded signal 
samples are successively stored with the inphase and 
quadrature component of each signal sample being 
stored in adjacent memory locations, although the in- 
vention is not restricted in scope to these implementa- 
tion details. Likewise, register 1100 may contain a "win- 
dow size" that may be adjusted depending upon the par- 
ticular embodiment. Thus, the counter may be incre- 
mented until the counter reaches the window size. Con- 
siderations related to the selection of the window size 
will be described in more detail hereinafter. By executing 
the loop previously described, once the counter reaches 
the window size in this particular embodiment, register 
1900 should contain the sum of all the inphase compo- 
nents of the decoded signal samples. It will, of course, 
be appreciated that alternative filters, such as various 
low-pass filters, may be implemented using ALU 1400 
other than simply a moving average filter of ail of the 
inphase components of the decoded signal samples. 

Once the inphase components of the decoded sig- 
nal samples have been filtered, such as previously de- 
scribed, then, as illustrated in FIG. 7, the magnitude of 
the filtered component of the decoded signal samples 
may be determined. In FIG. 7, this is illustrated by MUX 
1800 in which the sign bit of register 1900, denoted S in 
FIG. 7, is provided to ALU 1400. If the filtered inphase 
component of the decoded signal samples is negative, 
as indicated by the sign bit of the signal value stored in 
register 1900, then the signal value stored in register 
1 900 is fed back via MUX 1 700 to ALU 1 400 so that the 
"ones complement" of that signal value may be deter- 
mined and stored in register 2000. Alternatively, if the 
magnitude of the signal value is not negative then that 
signal value may be stored in register 2000 without tak- 
ing the "ones complement." As illustrated in FIG. 9, once 
the magnitude of the filtered inphase component of the 
decoded signal samples is determined, the same proc- 
ess may be repeated for the quadrature component of 
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the decoded signal samples. Thus, the quadrature com- 
ponents may be filtered by arithmetic logic unit 1 400 and 
the magnitude detected, as previously described. As il- 
lustrated in FIG. 9, once this process is complete, the 
sum of the signal value contained in register 1 900, which 
contains the "absolute" filtered magnitude of the quad- 
rature component of the decoded signal samples, may 
be summed with the signal value contained in register 
2000, which contains the "absolute" magnitude of the 
filtered inphase component of the decoded signal sam- 
ples. Finally, a threshold value or signal level may be 
loaded into register 1 200 and provided to ALU 1 400 via 
MUX 1600, whereas the superposition or accumulation 
of the magnitudes of the filtered orthogonal components 
of the decoded signal samples may be provided to the 
ALU 1400 via MUX 1700. As previously discussed, in 
alternative embodiments it may be sufficient to filter only 
one component of the decoded signal samples. Thus, 
for these alternative embodiments, it may not be re- 
quired to detect the magnitude of the filtered orthogonal 
component because constructively combined magni- 
tudes is not contemplated. Likewise, for convenience, 
depending on the particular embodiment, threshold de- 
tection may comprise comparing the filtered component 
to a negative digital signal value or level, such as with 
ALU 1400. 

After thresholding, if the threshold is met, then, as 
illustrated in FIG. 9 an interrupt is initiated, such as to 
an additional processor so that, for GSM for example, 
the synchronization signal correlation may begin. In this 
context, meeting or exceeding the threshold refers to 
having a magnitude exceeding the magnitude of the 
threshold signal level; however, this may conveniently 
be implemented with negative signals as well as positive 
signals, as previously indicated, depending on the par- 
ticular embodiment. Alternatively, if the threshold is not 
achieved, then the pointer, as previously described may 
be incremented so that the next successive "window" of 
decoded signal samples may be filtered, as illustrated 
in FIGs. 8 and 9. 

In an embodiment employing a "window," as previ- 
ously described, one convenient approach, to save 
computation time and power utilization when performing 
computations for the next window of signal samples, 
may involve simply adding a component for the next sig- 
nal sample to the previously stored sum of signal sample 
components, such as either the I component or Q com- 
ponent depending, of course, on the particular sum and 
the particular embodiment, and subtracting from the 
stored sum the "oldest" or first signal sample component 
from the sum. Thus, the value for the next window may 
thereby be obtained without repetitively summing inter- 
mediate signal sample component values. 

Another aspect of CFBD for a wireless communica- 
tions system in accordance with the invention relates to 
the selection of the "window size." As indicated previ- 
ously, window size relates to the filtering of the orthog- 
onal components of the decoded signal samples. Al- 
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though the invention is not restricted in scope to a par- 
ticular window size, nonetheless, the selection of the 
window size may involve a trade-off between various 
considerations. For example, if a relatively larger or long 

5 signal sample "window" is employed, such as near the 
expected signal sample length of the frequency burst, 
the signal level for detection may be set relatively high. 
This should reduce the potential for false frequency 
burst detections; however, it may also increase the like- 

10 lihood of failing to detect a frequency burst with good 
boundary conditions when a frequency burst is present. 
Alternatively, the window size may be chosen to be rel- 
atively small. This should reduce the likelihood of failing 
to detect a frequency burst, but may also increase the 

is likelihood of a false detection. 

Another aspect relating to window size concerns 
phase compensation. As illustrated in FIG. 4, and dis- 
cussed in more detail previously, it may be desirable to 
provide phase compensation in an embodiment of a CF- 

20 BD for a wireless communications system in accord- 
ance with the invention, although the invention is not re- 
stricted in scope in this respect. However, for those em- 
bodiments in which phase compensation is not provid- 
ed, it may be desirable to initially employ a relatively 

25 smaller window size to filter the orthogonal components 
of the decoded signal samples. In such an embodiment, 
an uncompensated oscillator frequency offset error may 
adversely affect the desired clustering of the decoded 
signal samples in the l-Q plane, as illustrated in FIG. 5, 

30 and, thus, at least slightly degrade the performance of 
an embodiment of a CFBD for a wireless communica- 
tions system in accordance with the invention. More 
specifically, the decoded signal samples are less likely 
to cluster and more likely to be mutually spaced along 

35 the perimeter of a unit circle in the l-Q plane due to the 
presence of oscillator frequency offset error. If the oscil- 
lator frequency offset error accumulates significantly, 
the decoded signal samples may cross the I or Q axis 
which may affect one of the filtered orthogonal compo- 

40 nents in actual operation. Using a smaller window size, 
however, should increase the likelihood of a detection 
for smaller signal levels, even in the presence of accu- 
mulation of an uncompensated oscillator frequency off- 
set error. Thus, satisfactory performance should none- 
ts theless result. 

In yet another alternative embodiment of a CFBD 
for a wireless communications system in accordance 
with the invention, an adaptive window size may, like- 
wise, be employed. In such an embodiment, a relatively 

50 small window size, such as previously described, may 
first be employed for frequency burst detection. Once 
the frequency burst is tentatively identified, the oscillator 
frequency or phase offset error may be estimated based 
on the detected burst. This may be accomplished, for 

55 example, in accordance with an oscillator frequency off- 
set error estimator for a wireless communications sys- 
tem, although the present invention is not restricted in 
scope in this respect. Nonetheless, once the phase or 
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frequency offset error is estimated by an available tech- 
nique, the signal samples may be corrected or phase 
compensated and a larger window size may be em- 
ployed to then confirm the presence of the frequency 
burst. If the frequency burst is confirmed, further signal 
processing may then occur. One advantage of this ap- 
proach may be associated with the observation that for 
situations in which a relatively large phase or frequency 
offset error is present, a relatively smaller window size 
may provide better frequency burst detection results for 
an embodiment of a CFBD in accordance with the in- 
vention than a relatively larger window size. However, 
as previously indicated, the rate of false detections may 
also increase with a smaller window On the other hand, 
where the phase or frequency offset is extremely small, 
a larger window may provide better frequency burst de- 
tection results. This is shown in FIG. 10 in which poten- 
tial frequency burst detection results for possible alter- 
natives with respect to window size and phase or fre- 
quency offset are illustrated. The adaptive approach 
previously described employs the beneficial aspects of 
alternatively sized windows to detect the frequency 
burst. 

It will now be appreciated that an embodiment of a 
CFBD for a wireless communications system in accord- 
ance with the invention has been illustrated, as previ- 
ously described, in which, in succession, the baseband 
signal samples are adjusted in phase, the inphase com- 
ponent of the decoded signal samples is filtered and its 
magnitude is detected, the quadrature component of the 
decoded signal samples is filtered and its magnitude is 
detected, and the two magnitudes are constructively 
combined and thresholded, although the invention is not 
restricted in scope to this particular embodiment. This 
particular sequence of operations is chosen in order to 
exploit efficiencies associated with the architecture illus- 
trated in FIG. 7. However, many alternative architec- 
tures and many alternative sequences of operations 
may be employed. For example, phase adjustment may 
be applied a single baseband signal sample at a time 
and the filtering may be applied a single decoded signal 
sample at a time, e.g., iteratively rather than applying 
the phase adjustment to all of the baseband signal sam- 
ples before beginning the filtering of the decoded signal 
samples. Likewise, filtering of the inphase components 
and the quadrature components may be completed be- 
fore detecting the magnitude of those filtered compo- 
nents, as opposed to the approach previously de- 
scribed. Furthermore, as previously discussed, in alter- 
native embodiments, only one component may be fil- 
tered or, instead of processing baseband signal sam- 
ples, decoded signal samples may be provided directly 
It is the intent to include within the scope of the append- 
ed claims all such alternative approachs. 

A method of detecting a frequency burst in a base- 
band signal transmitted via a wireless communications 
system may be accomplished in the following manner. 
The frequency burst is detected at the receiving end of 



the wireless communications system. The phase of the 
baseband signal transmitted via the wireless communi- 
cations system may be processed to obtain a decoded 
signal. Typically, this may be accomplished by convert- 

5 ing the baseband signal to baseband signal samples, 
such as with A/D conversion, and then adjusting the 
phase of the baseband signal samples, although the 
scope of the invention is not restricted in this respect. 
For example, as illustrated in FIG. 7, a CORDIC proc- 

io essor may be employed to implement the phase adjust- 
ment. This produces decoded signal samples, although 
as previously indicated, the phase adjustment may be 
omitted in alternative embodiments. Likewise, depend- 
ing on the particular embodiment, the phase adjustment 

is may include derotation or phase compensation, as pre- 
viously described. One component or orthogonal com- 
ponents of the decoded signal samples derived from the 
baseband signal may then be filtered, such as moving 
average filtered, depending on the particular embodi- 

20 ment. In an embodiment in which discrete signal sam- 
ples are not produced, one component or both orthog- 
onal components of the decoded signal may be filtered. 
Typically, inphase components and the quadrature com- 
ponents are separately filtered. The magnitude of the 

25 filtered orthogonal components of the decoded signal 
samples may be detected. This may be performed a va- 
riety of ways so as to facilitate constructively combining 
the magnitudes of the filtered orthogonal components. 
However, in alternative embodiments in which one com- 

30 ponent is filtered, this step may be omitted. The com- 
bined magnitudes are thresholded to determine whether 
a frequency burst has been detected. However, in alter- 
native embodiments in which one component is filtered, 
the filtered component may be thresholded directly 

35 While only certain features of the invention have 
been illustrated and described herein, many modifica- 
tions, substitutions, changes or equivalents will now oc- 
cur to those skilled in the art. It is, therefore, to be un- 
derstood that the appended claims are intended to cover 

40 all such modifications and changes as fall within the true 
spirit of the invention. 
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Claims 



A method of detecting at the receiving end of a wire- 
less communications system a frequency burst in a 
baseband signal transmitted via the wireless com- 
munications system, 

said method being characterized in that it com- 
prises the steps of: 

moving average filtering a component of de- 
coded signal samples derived from the base- 
55 band signal transmitted via the wireless com- 

munications system; and 
thresholding the filtered component. 



9 



EP 0 717 512 A2 



18 



2. A method of detecting aTThe receiving end of a wire- 
less communications system a frequency burst in a 
baseband signal transmitted via the wireless com- 
munications system, 8. 

5 

said method being characterized in that it com- 
prises the steps of: 

separately filtering orthogonal components of 
decoded signal samples derived from the base- 
band signal transmitted via the wireless com- io 
munications system; 

constructively combining the magnitudes of the 
separately filtered orthogonal components; and 
thresholding the constructively combined mag- 
nitudes. 1* 

3. The method of claim 2, 



combining the magnitudes of the separately fil- 
tered orthogonal components. 

An integrated circuit for use in a receiving station 
for a wireless communications system, 

said integrated circuit being characterized in 
that it comprises: 

a digital signal filter (e.g., 300, 400) adapted to 
filter a component of decoded signal samples, 
the decoded signal samples being derived from 
a baseband signal transmitted via the wireless 
communications system; and 
a threshold detector adapted to threshold the 
signal level of the filtered component of the de- 
coded signal samples with respect to a sub- 
stantially predetermined signal level. 



and further comprising, prior to the filtering 
step, the step of: 20 
deriving the decoded signal samples from the 
baseband signal transmitted via the wireless 
communications system. 

4. The method of claim 3, 2s 

wherein the deriving step comprises the steps 

of: 

converting the baseband signal to baseband 
signal samples; and adjusting the phase of the 30 
baseband signal samples. 

5. The method of claim 4, 

wherein the step of separately filtering orthog- 35 
onal components of decoded signal samples 
comprises separately filtering the inphase com- 
ponents and the quadrature components of the 
decoded signal samples. 

40 

6. The method of claim 5, 

wherein the step of separately filtering the in- 
phase components and the quadrature compo- 
nents comprises separately moving average fil- *s 
tering the inphase components and the quad- 
rature components. 



9. An integrated circuit for use in a receiving station 
for a wireless communications system, 

said integrated circuit being characterized in 
that it comprises: 

a digital signal filter (e.g., 300, 400) adapted to 
filter orthogonal components of decoded signal 
samples, the decoded signal samples being 
derived from a baseband signal transmitted via 
the wireless communications system; 
an accumulator (e.g., 700) adapted to construc- 
tively combine the magnitudes of the filtered or- 
thogonal components; and 
a threshold detector (e.g., 800) adapted to 
threshold the signal level of the constructively 
combined magnitudes with respect to a sub- 
stantially predetermined signal level. 

10. The integrated circuit of claim 9, and further com- 
prising: 

a digital signal phase shifter (e.g., 1 00) adapted 
to adjust the phase of baseband signal samples 
derived from the baseband signal transmitted 
via the wireless communications system to 
thereby produce decoded signal samples. 



7. The method of claim 4, 

so 

wherein the step of constructively combining 
the magnitudes of the separately filtered or- 
thogonal components comprises: 
detecting the sign of each of the separately fil- 
tered orthogonal components; s & 
complementing any negative filtered orthogo- 
nal component so as to obtain its magnitude; 
and 
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